

https://leetcode.cn/problems/contains-duplicate-ii/description/
//class Solution {
//public:
//    bool containsNearbyDuplicate(vector<int>& nums, int k) {
//        unordered_map<int, int> hash;
//        for (int i = 0; i < nums.size(); i++) {
//            if (hash.count(nums[i])) {
//                if (i - hash[nums[i]] <= k) {
//                    return true;
//                }
//            }
//            hash[nums[i]] = i;
//        }
//        return false;
//    }
//};

https://leetcode.cn/problems/contains-duplicate/description/
//class Solution {
//public:
//    bool containsDuplicate(vector<int>& nums) {
//        unordered_map<int, int> hash;
//        for (auto& x : nums) {
//            if (++hash[x] >= 2) {
//                return true;
//            }
//        }
//        return false;
//    }
//};